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ABSTRACT. Bicategories of spans are characterized as cartesian bicategories in which 
every comonad has an Eilenberg-Moore object and every left adjoint arrow is comonadic. 

1. Introduction 

Let £ be a category with finite limits. For the bicategory Span£, the locally full subbi- 
category MapSpan £ determined by the left adjoint arrows is essentially locally discrete, 
meaning that each hom category MapSpan £(X, A) is an equivalence relation, and so is 
equivalent to a discrete category. Indeed, a span x:X S^A:a has a right adjoint if 
and only if x:S^~X is invertible. The functors 

MapSpan £(X, A) — >- £(X, A) given by (x, a) !->■ ax^ 1 

provide equivalences of categories which are the effects on horns for a biequivalence 

MapSpan £ -*~£ . 

Since £ has finite products, MapSpan £ has finite products as a bicategory. We refer 
the reader to [CKWWj for a thorough treatment of bicategories with finite products. 
Each hom category Span£(X, A) is isomorphic to the slice category £/(X x A) which 
has binary products given by pullback in £ and terminal object l:X x A^X x A. Thus 
Span£ is a precartesian bicategory in the sense of [C KWW] . The canonical lax monoidal 
structure 

Span £ x Span £ — *- Span £ ■* — 1 
for this precartesian bicategory is seen to have its binary aspect given on arrows by 

(X^S^A,Y^t\b)^(XxY^SxT^%AxB), 
and its miliary aspect provided by 

1<-1->1, 

the terminal object of Span £(1,1). Both of these lax functors are readily seen to be 
pseudofunctors so that Span £ is a cartesian bicategory as in [CKW Wj . 
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The purpose of this paper is to characterize those cartesian bicategories B which are 
biequivalent to Span£, for some category £ with finite limits. Certain aspects of a solution 
to the problem are immediate. A biequivalence B ~ Span£ provides 

MapB ~ MapSpan£ ~ £ 

so that we must ensure firstly that MapB is essentially locally discrete. From the charac- 
terization of bicategories of relations as locally ordered cartesian bicategories in |C&W] 
one suspects that the following axiom will figure prominently in providing essential local 
discreteness for MapB. 

1.1. Axiom. Frobenius: A cartesian bicategory B is said to satisfy the Frobenius 
axiom if, for each A in B, A is Frobenius. 

Indeed Frobenius objects in cartesian bicategories were defined and studied in |WfcW] 
where amongst other things it is shown that if A is Frobenius in cartesian B then, for all X, 
MapB (X, A) is a groupoid. (This theorem was generalized considerably in |LSW] which 
explained further aspects of the Frobenius concept.) However, essential local discreteness 
for MapB requires also that the MapB (X, A) be ordered sets (which is automatic for 
locally ordered B). Here we study also separable objects in cartesian bicategories for which 
we are able to show that if A is separable in cartesian B then, for all X, MapB (A, A) is 
an ordered set and a candidate axiom is: 

1.2. Axiom. Separable: A cartesian bicategory B is said to satisfy the Separable 
axiom if, for each A in B ; A is separable. 

In addition to essential local discreteness, it is clear that we will need an axiom which 
provides tabulation of each arrow of B by a span of maps. Since existence of Eilenberg- 
Moore objects is a basic 2-dimensional limit concept, we will express tabulation in terms 
of this requirement; we note that existence of pullbacks in MapB follows easily from 
tabulation. In the bicategory Span£, the comonads G:A^-A are precisely the symmetric 
spans g : A X ->■ A : g\ the map g : X^A together with gr\ g : g^gg*g provides an 
Eilenberg-Moore coalgebra for g:A ■<- X -*-A:g. We will posit: 

1.3. Axiom. Eilenberg-Moore for Comonads: Each comonad (A,G) in B has an 
Eilenberg-Moore object. 

Conversely, any map (left adjoint) g:X^A in Span£ provides an Eilenberg-Moore 
object for the comonad gg*. We further posit: 

1.4. Axiom. Maps are Comonadic: Each left adjoint g:X A in B is comonadic. 

from which, in our context, we can also deduce the Frobenius and Separable axioms. 

In fact we shall also give, in Proposition 13. II below, a straightforward proof that MapB 
is locally essentially discrete whenever Axiom [T~4l holds. But due to the importance of the 
Frobenius and separability conditions in other contexts, we have chosen to analyze them 
in their own right. 
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2. Preliminaries 



We recall from [CKWW] that a bicategory B (always, for convenience, assumed to be 
normal) is said to be cartesian if the subbicategory of maps (by which we mean left adjoint 
arrows), M = MapB, has finite products — x — and 1; each hom-category B(5,C) has 
finite products — A — and T; and a certain derived tensor product — (g) — and / on B, 
extending the product structure of M, is functorial. As in [CKWWj , we write p and r for 
the first and second projections at the global level, and similarly 7r and p for the projections 
at the local level. If / is a map of B — an arrow of M — we will write rjf,6f:f H /* for 
a chosen adjunction in B that makes it so. It was shown that the derived tensor product 
of a cartesian bicategory underlies a symmetric monoidal bicategory structure. We recall 
too that in [WfcWj Frob enius objects in a general cartesian bicategory were defined and 
studied. We will need the central results of that paper too. Throughout this paper, B is 
assumed to be a cartesian bicategory. 
As in [CKWWj we write 



G = GroB 




for the Grothendieck span corresponding to 



M op x M iOPxi ; B op x B B( ' } > CAT 




where i:M ->■ B is the inclusion. A typical arrow of G, (/, a, u) : (X, R, A) -»- (Y, S, B) can 
be depicted by a square 



and such arrows are composed by pasting. A 2-cell (<f),i/j):(f,a,u)^(g,(3,v) in G is a 
pair of 2-cells 4>:f^g, ip:u^-v in M which satisfy the obvious equation. The (strict) 
pseudofunctors do and d\ should be regarded as domain and codomain respectively. Thus, 
applied to do gives / and d\ gives u. The bicategory G also has finite products, which 
are given on objects by — <g> — and /; these are preserved by d and d\. 

The Grothendieck span can also be thought of as giving a double category (of a suitably 
weak flavour), although we shall not emphasize that point of view. 

2.1. The arrows of G are particularly well suited to relating the various product 
structures in a cartesian bicategory. In 3.31 of [CKWWJ it was shown that the local 
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binary product, for R, S:X zj: A, can be recovered to within isomorphism from the defined 
tensor product by 

RAS = d* A (R® S)d x 

A slightly more precise version of this is that the mate of the isomorphism above, with 
respect to the single adjunction d& H d* A , defines an arrow in G 



X 



d x 



RAS 



A 



d A 



R®S 



■A® A 



which when composed with the projections of G, recovers the local projections as in 



x^^x®x^~x 



RAS 



A 



R®S -Pr,s*- 

\ 

■A<S> A 



x lx > X 



R 



RAS 



PA, A 



A 



A 



A 



for the first projection, and similarly for the second. The unspecified = in G is given by 
a pair of convenient isomorphisms px,xdx — lx and Pa,a^a — 1a i n M. Similarly, when 
R A S -*- R® S is composed with (rx,x, t a,a) the result is (ly, p, 1a) -R A S S. 

2.2. Quite generally, an arrow of G as given by the square (PQ) will be called a commutative 
square if a is invertible. An arrow of G will be said to satisfy the Beck condition if the 
mate of a under the adjunctions / H /* and m H m*, as given in the square below (no 
longer an arrow of G), is invertible. 




Thus Proposition 4.7 of |CKWW] says that projection squares of the form Pra y an d ?i x ,s 
are commutative while Proposition 4.8 of [C KWW] says that these same squares satisfy 
the Beck condition. If R and S are also maps and a is invertible then a~ l gives rise to 
another arrow of G, from / to u with reference to the square above, which may or may 
not satisfy the Beck condition. The point here is that a commutative square of maps gives 
rise to two, generally distinct, Beck conditions. It is well known that, for bicategories of 
the form Span£ and Rel£, all pullback squares of maps satisfy both Beck conditions. A 
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category with finite products has automatically a number of pullbacks which we might 
call product- absolute pullbacks because they are preserved by all functors which preserve 
products. In |WfcW] the Beck conditions for the product-absolute pullback squares of 
the form 

dxA 



Ax A- 



A' 



Ax Ax A 



Axd 



Ax A 



were investigated. (In fact, in this case it was shown that either Beck condition implies 
the other.) The objects for which these conditions are met are called Frobenius objects. 

2.3. Proposition. For a cartesian bicategory, the axiom Maps are Comonadic implies 
the axiom Frobenius. 

Proof. It suffices to show that the 2-cell 5\ below is invertible: 

A^ d — 



Si 



A® A- 



A® A 

(A® A)® A 
— A® (A® A) 



A 



A® A 



The paste composite of the squares is invertible (being essentially the identity 2-cell on d*). 
The lower 2-cell is invertible by Proposition 4.7 of |CKWW] so that the whisker composite 
rSi is invertible. Since r is a map it reflects isomorphisms, by Maps are Comonadic, and 
hence S\ is invertible. ■ 



2.4. Remark. It was shown in [W&W] that, in a cartesian bicategory, the Frobenius 
objects are closed under finite products. It follows that the full subbicategory of a cartesian 
bicategory determined by the Frobenius objects is a cartesian bicategory which satisfies 
the Frobenius axiom. 



3. Separable Objects and Discrete Objects in Cartesian Bicategories 

In this section we look at separability for objects of cartesian bicategories. Since for 
an object A which is both separable and Frobenius, the hom-category MapB(X, A) is 
essentially discrete, for all X, we shall then be able to show that MapB is essentially 
discrete by showing that all objects in B are separable and Frobenius. But first we record 
the following direct argument: 
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3.1. Proposition. IfBisa bicategory in which all maps are comonadic and MapB 
has a terminal object, then MapB is locally essentially discrete. 

Proof. We must show that for all objects X and A, the hom-category MapB(X, A) is 
essentially discrete. As usual, we write 1 for the terminal object of MapB and t^ '■ A — ^1 
for the essentially unique map, which by assumption is comonadic. Let f,g:X — >■ A be 
maps from X to A. If a : / — *- g is any 2-cell, then t^ot is invertible, since 1 is terminal 
in MapB. But since t& is comonadic, it reflects isomorphisms, and so a is invertible. 
Furthermore, if /3 : / — >■ g is another 2-cell, then i^a = tA0 by the universal property of 
1 once again, and now a = /3 since t& is faithful. Thus there is at most one 2-cell from / 
to g, and any such 2-cell is invertible. ■ 

In any (bi)category with finite products the diagonal arrows dA'-A^-A x A are (split) 
monomorphisms so that in the bicategory M the following square is a product-absolute 
pullback 

A — — *-A 



1a d A 



A ^A® A 

d A 



that gives rise to a single G arrow. 

3.2. Definition. An object A in a cartesian bicategory is said to be separable if the 
G arrow above satisfies the Beck condition. 

Of course the invertible mate condition here says precisely that the unit r/d A : I a d* A dA 
for the adjunction dA H d* A is invertible. Thus Axiom [L2| as stated in the Introduction, 
says that, for all A in B, rjd A is invertible. 

3.3. Remark. For a map / it makes sense to define / is fully faithful to mean that 
rjf is invertible. For a category A the diagonal dA is fully faithful if and only if A is an 
ordered set. 

3.4. PROPOSITION. For an object A in a cartesian bicategory, the following are 
equivalent: 

i) A is separable; 

ii) for all f:X^A in M, the diagram f / / is a product in B(Jf, A); 
Hi) 1a ■*- 1a 1a is a product in B(A, A); 
iv) 1a^~^a,a is a monomorphism in H(A,A); 



v) for all G-^1a in B(A, A), the diagram G G -^Ia is a product in T1(A,A). 
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Proof, [i) =>- A local product of maps is not generally a map but here we have: 
/ A / = d A (f ® f)d x = d* A (f x - d^/ - / 
[n) ==>- in)] is trivial. 

[m) =>- i)] Note the use of pseudo-functoriality of ®: 

^A^A — ^A^^A^A — ^AV^A <S> 1a)^A = 1a A 1a = 1a 

[Hi) => iv)} To say that 1a ■<- 1a 1a is a product in ~B(A, A) is precisely to say that 

1a >- 1a 



■T 



A, A 



is a pullback in B(A, A) which in turn is precisely to say that 1a^~Ta,a is a monomor- 
phism in B(A, A) 

[iv) =>- f)] It is a generality that if an object S in a category is subterminal then for 
any G ->- 5, necessarily unique, G G ->■ 5 is a product diagram. 

[f ) ==>- m)] is trivial. ■ 

3.5. COROLLARY. [Of iv)] For a cartesian bicategory, the axiom Maps are Comonadic 
implies the axiom Separable. 

Proof. We have Ta,a = t* A t A for the map t A :A^l. It follows that the unique 1a ->■ t* A t A 
is r) tA . Since t A is comonadic, rj tA is the equalizer shown: 

Vt A t *A t AVt A 

1 A >■ t A t A t A t A t A tA 

Vt A t* A t A 

and hence a monomorphism. ■ 

3.6. Corollary. [Of iv)] For separable A in cartesian B ; an arrow G:A^A admits 
at most one copoint G ->■ 1a depending upon whether the unique arrow G Ta,a factors 
through 1a >-*■ Ta,a- ■ 

3.7. Proposition. In a cartesian bicategory, the separable objects are closed under 
finite products. 

Proof. If A and B are separable objects then applying the homomorphism 8:BxB^B 
we have an adjunction d A x d B H d* A <S> d* B with unit i] dA <g> r\ dB which being an isomorph 
of the adjunction d A( % B H d* A(giB with unit rj dmB (via middle-four interchange) shows that 
the separable objects are closed under binary products. On the other hand, dj is an 
equivalence so that / is also separable. ■ 
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3.8. Corollary. For a cartesian bicategory, the full subbicategory determined by the 
separable objects is a cartesian bicategory which satisfies the axiom Separable. ■ 

3.9. Proposition. If A is a separable object in a cartesian bicategory B, then, for all 
X in B, the hom-category M(X, A) is an ordered set, meaning that the category structure 
forms a reflexive, transitive relation. 

Proof. Suppose that we have arrows a, (3:g / in M(X, A). In B(X, A) we have 

9 




f~—t — /A/ — / 

By Proposition 13.41 we can take / A / = / and tt = If = p so that we have a = 7 = /3. It 
follows that M(X, A) is an ordered set. ■ 

3.10. Definition. An object A in a cartesian bicategory is said to be discrete if it is 
both Frobenius and separable. We write DisB for the full subbicategory of B determined 
by the discrete objects. 

3.11. Remark. Beware that this is quite different to the notion of discreteness in 
a bicategory. An object A of a bicategory is discrete if each hom-category B(X, A) is 
discrete; A is essentially discrete if each B(Jf, A) is equivalent to a discrete category. The 
notion of discreteness for cartesian bicategories defined above turns out to mean that A 
is essentially discrete in the bicategory MapB. 

From Proposition 13.71 above and Proposition 3.4 of |WfcW] we immediately have 

3.12. Proposition. For a cartesian bicategory B ; the full subbicategory DisB of 
discrete objects is a cartesian bicategory in which every object is discrete. ■ 

And from Proposition 13.91 above and Theorem 3.13 of [WfcW] we have 

3.13. Proposition. If A is a discrete object in a cartesian bicategory B then, for all 
X in B ; the horn category M(X, A) is an equivalence relation. m 

If both the Frobenius axiom of |W&:W] and the Separable axiom of this paper hold for 
our cartesian bicategory B, then every object of B is discrete. In this case, because M is 
a bicategory, the equivalence relations M(A, A) are stable under composition from both 
sides. Thus writing |M(A, A)\ for the set of objects of M(A, A) we have a mere category, 
£ whose objects are those of M (and hence also those of B) and whose horn sets are 
the quotients |Mpf, A)|/M(Jf, A). If the S(X,A) are regarded as discrete categories, so 
that S is a locally discrete bicategory then the functors M(X, A) \M(X, A)\/M(X, A) 
constitute the effect on horns functors for an identity on objects biequivalence M -*-£. To 
summarize 

3.14. Theorem. If a cartesian bicategory B satisfies both the Frobenius and Separable 
axioms then the bicategory of maps M is biequivalent to the locally discrete bicategory £. m 
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In the following lemma we show that any copointed endomorphism of a discrete object 
can be made into a comonad; later on, we shall see that this comonad structure is in fact 
unique. 

3.15. LEMMA. If A is a discrete object in a cartesian bicategory B then, for any 
copointed endomorphism arrow e : G ->■ 1a '■ A ->- A, there is a 2- cell 5 = 5q '■ G ->■ GG 
satisfying 



G 



G 




and if both G, E:A^. A are copointed, so that GH:A -> A is also copointed, and <p:G -»- H 
is any 2- cell, then the 5 's satisfy 




GG EE and GE GH 

<p<p i 



Proof. We define 5 = 5q to be the pasting composite 



G 




wherein <g> has been abbreviated by juxtaposition and all subregions not explicitly inhab- 
ited by a 2-cell are deemed to be inhabited by the obvious invertible 2-cell. A reference 
number has been assigned to those invertible 2-cells which arise from the hypotheses. As 
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in |WfcWj . g? 3 's denote 3-fold diagonal maps and, similarly, we write 5 3 for a local 3- fold 
diagonal. 

The invertible 2-cell labelled by '1' is that defining A to be Frobenius. The 3-fold 
composite of arrows in the region labelled by '2' is G A 1a and, similarly, in that labelled 
by '3' we have l^AG. Each of these is isomorphic to G because A is separable and G 
is copointed. The isomorphisms in '4' and '5' express the pseudo-functoriality of £g> in 
the cartesian bicategory B. Finally '6' expresses the ternary local product in terms of 
the ternary £g> as in [W&W] . Demonstration of the equations is effected easily by pasting 
composition calculations. ■ 

3.16. Theorem. If G and H are copointed endomorphisms on a discrete A in a 
cartesian B then 

g^^gh^Uh 

is a product diagram in 6(^4,^4). 

Proof. If we are given a:K -^-G and (3:K ^-H then K is also copointed and we have 



K^KK^+GH 



as a candidate pairing. That this candidate satisfies the universal property follows from 
the equations of Lemma 13.151 which are precisely those in the equational description of 
binary products. We remark that the 'naturality' equations for the projections follow 
immediately from uniqueness of copoints. ■ 

3.17. Corollary. If A is discrete in a cartesian B ; then an endo-arrow G:A^A 
admits a comonad structure if and only if G has the copointed property, and any such 
comonad structure is unique. 

Proof. The Theorem shows that the arrow 5:G^GG constructed in Lemma [3 . 1 51 is 
the product diagonal on G in the category B(A, A) and, given e:G ->■ 1a, this is the only 
comonad comultiplication on G. m 

3.18. Remark. It is clear that 1a is terminal with respect to the copointed objects 
in B(A,A). 

3.19. Proposition. If an object B in a bicategory B has 1b subterminal in B(B,B) 
then, for any map f:A-»-B, f is subterminal in B(A, B) and f* is subterminal in B(5, A) . 
In particular, in a cartesian bicategory in which every object is separable, every adjoint 
arrow is subterminal. 



Proof. Precomposition with a map preserves terminal objects and monomorphisms, 
as does postcomposition with a right adjoint. ■ 
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4. Bicategories of Comonads 

The starting point of this section is the observation, made in the introduction, that a 
comonad in the bicategory Span£ is precisely a span of the form 

in which both legs are equal. 

We will write C = ComB for the bicategory of comonads in B, Com being one of the 
duals of Street's construction Mnd in [STJ. Thus C has objects given by the comonads 
(A, G) of B. The structure 2-cells for comonads will be denoted e = eg, for counit and 
8 = 8c, for comultiplication. An arrow in C from (A, G) to (B, H) is a pair (F, <fi) as 
shown in 

F 




satisfying 



FG 



Fc 



Fl, 



HF 



IrF 



and 



FG 



F5 



FGG 



HF 



HFG 



H<f> 



SF 



HHF 



(2) 



(where, as often, we have suppressed the associativity constraints of our normal, cartesian, 
bicategory B). A 2-cell r:(F, 0) - (F', <j>'):(A, G) - (B, H) in C is a 2-cell r:F^F' in B 
satisfying 



FG 



HF 



tG 



F'G 



Ht 



HF' 



(3) 



There is a pseudofunctor J:B C given by 

I{t:F + F':A + B) = r:(F, 1 F ) - (F', 1 F >):{A, 1 A ) - (5, l B ) 



From [ST] it is well known that a bicategory B has Eilenberg-Moore objects for comonads 
if and only if J:B -»- C has a right biadjoint, which we will denote by E:C B. We write 
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E(A, G) = A G and the counit for / H E is denoted by 



A G 



ya 



A 



A 



7G 



g or, using normality of B, better by Aq -7g^ 




g 



A G 



A 




A 



with (gcilc) abbreviated to (g,j) when there is no danger of confusion. It is standard 
that each g = go is necessarily a map (whence our lower case notation) and the mate 
gg* G of 7 is an isomorphism which identifies e g and e©- 

We will write D for the locally full subbicategory of C determined by all the objects 
and those arrows of the form (/, 0), where / is a map, and write j:D ->■ C for the inclusion. 
It is clear that the pseudofunctor J:B^C restricts to give a pseudofunctor J:M^D. 
We say that the bicategory B has Eilenberg- Moore objects for comonads, as seen by M, 
if J:M^D has a right biadjoint. (In general, this property does not follow from that of 
Eilenberg-Moore objects for comonads.) 

4.1. Remark. In the case B = Span£, a comonad in B can, as we have seen, be 
identified with a morphism in E. This can be made into the object part of a biequivalence 
between the bicategory D and the category £ 2 of arrows in £. If we further identify M 
with £, then the inclusion j : D — becomes the diagonal £ — ^£ 2 ', of course this does 
have a right adjoint, given by the domain functor. 

4.2. Theorem. If B is a cartesian bicategory in which every object is discrete, the 
bicategory D = D(B) admits the following simpler description: 

i) An object is a pair (A,G) where A is an object o/B and G:A^-A admits a copoint; 

ii) An arrow (f, <ft) : (A, G) (B, H) is a map f:A^B and a 2- cell (p'-fG Hf; 

Hi) A 2-cell r:(f,(f>) s~(f',4>'):(A,G) s~(B,H) is a 2- cell satisfying t: f ^ f satisfying 
equation |3)]. 

Proof. We have i) by Corollary 13.171 while iii) is precisely the description of a 2- 
cell in D, modulo the description of the domain and codomain arrows. So, we have 
only to show ii), which is to show that the equations ([2]) hold automatically under the 
hypotheses. For the first equation of (|2J) we have uniqueness of any 2-cell fG -> / because 
/ is subterminal by Proposition 13.191 For the second, observe that the terminating vertex, 
HHf, is the product HfAHf in M(A, B) because HH is the product HAH in M(B, B) 
by Theorem 13.161 and precomposition with a map preserves all limits. For HHf seen as 
a product, the projections are, again by Theorem 13.161 Hef and eHf. Thus, it suffices 
to show that the diagram for the second equation commutes when composed with both 
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Hef and eHf. We have 
fG 




Hef 




feG 



in which each of the lower triangles commutes by the first equation of (j2J) already estab- 
lished. Using comonad equations for G and H, it is obvious that each composite is <p. m 

Finally, let us note that D is a subbicategory, neither full nor locally full, of the 
Grothendieck bicategory G and write K :D ->■ G for the inclusion. We also write 6:M ->■ G 
for the composite pseudofunctor KJ. Summarizing, we have introduced the following 
commutative diagram of bicategories and pseudofunctors 




note also that in our main case of interest B = Span £, each of M, D, and G is biequivalent 
to a mere category. Ultimately, we are interested in having a right biadjoint, say r, of i. 
For such a biadjunction i H r the counit at an object R:X A in G will take the form 



(4) 



(where, as for a biadjunction I H E:C^Ti, a triangle rather than a square can be taken 
as the boundary of the 2-cell by the normality of B). In fact, we are interested in the case 
where we have t H r and moreover the counit components u)r:vr Rur enjoy the property 
that their mates vru* r ->■ R with respect to the adjunction ur H u* r are invertible. In this 
way we represent a general arrow of B in terms of a span of maps. Since biadjunctions 
compose we will consider adjunctions J H F and K H G and we begin with the second of 
these. 
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4.3. Theorem. For a cartesian bicategory B in which every object is discrete, there 
is an adjunction K H G : G^D where, for R:X^A in G, the comonad G(R) and 
its witnessing copoint e:G{R) ^Ixa are given by the left diagram below and the counit 
fj,:KG(R) ->■ R is given by the right diagram below, all in notation suppressing ®: 




Moreover, the mate rG(R)p* ->- R of the counit \x is invertible. 

In the left diagram, the p\$ collectively denote projection from the three-fold product 
in G to the product of the first and third factors. In the right diagram, the P2 collectively 
denote projection from the three-fold product in G to the second factor. The upper triangles 
of the two diagrams are the canonical isomorphisms. The lower left triangle is the mate 
of the canonical isomorphism 1 -=^p 13 (Xd). The lower right triangle is the mate of the 
canonical isomorphism r ^^p 2 (Xd). 

Proof. Given a comonad H:T -^T and an arrow 




in G, we verify the adjunction claim by showing that there is a unique arrow 



XA 



G(R) 



H 



T ^XA 

f 
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in D, whose composite with the putative counit /i is (x, if), a). It is immediately clear that 
the unique solution for / is (x,a) and to give 0: (x, a)H Xd*(XRA)dA(x, a) is to give 
the mate Xd(x,a)H -*-(XRA)dA(x,a) which is (x, a, a)H {XRA){x, x, a) and can be 
seen as a G arrow: 

T ±f2±xXA 



H 



(a,/3,7) 



XRA 



T 



(x,a,a) 



XAA 



where we exploit the description of products in G. From this description it is clear, since 
p2(a, (3, 7) = (3 as a composite in G, that the unique solution for (3 is if). We have seen in 
Theorem 13.171 that the conditions ([2]) hold automatically in D under the assumptions of 
the Theorem. From the first of these we have: 



T ±^X XXA J1UXA 



m (x,a) . 

T > XA 



H 



T 



(x,a,a) 



\ 

■XAA- 



Pl,3 



XA 




(x,a) 



So, with a mild abuse of notation, we have (0,7) = (1 x €h, ^ a ^n), uniquely, and thus 
the unique solutions for a and 7 are 1 x €h and l a e# respectively. This shows that <f> is 
necessarily the mate under the adjunctions considered of (l x eH, tf>, l a e H, )• Since D and 
G are essentially locally discrete this suffices to complete the claim that K H G. It only 
remains to show that the mate rG(R)p* R of the counit /x is invertible. In the three 
middle squares of the diagram 




XA — 
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the top two are invertible 2-cells by Proposition 4.18 of |CKWW] while the lower one 
is the obvious invertible 2-cell constructed from Xd*p* = 1x,a- The right square is an 
invertible 2-cell by Proposition 4.17 of [CKWWJ. This shows that the mate rG(R)p* R 
of \x is invertible. ■ 

4.4. Remark. It now follows that the unit of the adjunction K H G is given (in 
notation suppressing <gi) by: 




where the d% collectively denote 3-fold diagonalization (1, 1, 1) in G. The top triangle is a 
canonical isomorphism while the lower triangle is the mate of the canonical isomorphism 
(T ® d)d^^d% and is itself invertible, by separability of T. 

Before turning to the question of an adjunction J H F, we note: 

4.5. Lemma. In a cartesian bicategory in which Maps are Comonadic, if gF = h with 
g and h maps, then F is also a map. 

Proof. By Theorem 3.11 of |WfcW] it suffices to show that F is a comonoid homo- 
morphism, which is to show that the canonical 2-cells tp'tF -*-t and dp\dF -3- (F ® F)d 
are invertible. For the first we have: 

tF = tgF = th = t 

Simple diagrams show that we do get the right isomorphism in this case and also for the 
next: 

(g <g> g)(dF) ^ dgF ^dh^(h® h)d ^(g®g){F® F)d 



which gives dF = (F £g> F)d since the map g <E> g reflects isomorphisms. 
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4.6. Theorem. If~B is a cartesian bicategory which has Eilenberg- Moore objects for 
Comonads and for which Maps are Comonadic then B has Eilenberg- Moore objects for 
Comonads as Seen by M ; which is to say that J:M^-D has a right adjoint. Moreover, 
the counit for the adjunction, say JF -»-1d> necessarily having components of the form 
'y-.g^-Gg with g a map, has gg* invertible. 

Proof. It suffices to show that the adjunction / H£:C^B restricts to J H F:T> M. 
For this it suffices to show that, given (h,6) : JT (A,G), the F :T ^ Aq with gF = h 
which can be found using / H E has F a map. This follows from Lemma [4.51 ■ 

4.7. Theorem. A cartesian bicategory which has Eilenberg- Moore objects for Comon- 
ads and for which Maps are Comonadic has tabulation in the sense that the inclusion 
t:M G has a right adjoint r and the counit components ur.vr^ Rur as in ^ have the 
property that the mates vru* r R, with respect to the adjunctions ur H u* r , are invertible. 

PROOF. Using Theorems 14. 31 and 14. 61 we can construct the adjunction H r by composing 
J H F with K -\ G. Moreover, the counit for H r is the pasting composite: 



u 




V 



where the square is the counit for K H G; and the triangle, the counit for J H F, 
is an Eilenberg-Moore coalgebra for the comonad G(R). The arrow component of the 
Eilenberg-Moore coalgebra is necessarily of the form (u,v), where u and v are maps, and 
it also follows that we have (u,v)(u,v)* = G(R). Thus we have 

vu* = r(u,v)(p(u,v))* = r{u,v){u,v)*p* ^ rG(R)p* = R 

where the first two isomorphisms are trivial, the third arises from the invertibility of the 
mate of 7 as an Eilenberg-Moore structure, and the fourth is invertibility of fi, as in 
Theorem 14.31 ■ 



4.8. Theorem. For a cartesian bicategory B with Eilenberg-Moore objects for Comon- 
ads and for which Maps are Comonadic, MapB has pullbacks satisfying the Beck condition 
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( meaning that for a pullback square 



P 



r 



M 



p 



b 



(5) 



N 



a 



A 



the mate pr* -^a*b of ap = br in B ; with respect to the adjunctions rHr* and a H a*, is 
invertible) . 



Proof. Given the cospan a:N ->■ A ■<- M:b in MapB, let P together with (r,o~,p) be a 
tabulation for a*b:M ->- N. Then pr* -3- a*b, the mate of o:p a*br with respect to r H r*, 
is invertible by Theorem 14.71 We have also ap^br, the mate of a:p^a*br with respect 
to a H a*. Since A is discrete, ap^br is also invertible and is the only 2-cell between the 
composite maps in question. If we have also u:N ■<- T^M:v, for maps w and w with 
au = bv, then the mate u^a*bv ensures that the span u:N T^M:v factors through 
P by an essentially unique map w.T P with = u and rw = v. m 



4.9. Proposition. In a cartesian bicategory with Eilenberg-Moore objects for Comon- 
ads and for which Maps are Comonadic, every span of maps x:X S A: a gives rise 
to the following tabulation diagram: 



Proof. A general tabulation counit ojr :vr Rur is given in terms of the Eilenberg- 
Moore coalgebra for the comonad (u,v)(u,v)* and necessarily (u,v)(u,v)* = G(R). It 
follows that for R = ax*, it suffices to show that G(ax*) = (x, a)(x, a)*. Consider the 



X 




A 
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diagram (with £g> suppressed): 




S 



XA 



XSA 



XA 




XXA 



XAA 



The comonoid G(ax*) can be read, from left to right, along the W shape of the lower 
edge as G(ax*) = Xd* .XaA.Xx* A.dA. But each of the squares in the diagram is a 
(product-absolute) pullback so that with Proposition 14.81 at hand we can continue: 



Xd*. XaA.Xx* A.dA = Xa.X(S, a)*.(x, S)A.x*A = Xa.(x, S).(S, a)*.x*A = (x, a)(x, a) 



5. Characterization of Bicategories of Spans 

5.1. If B is a cartesian bicategory with MapB essentially locally discrete then each slice 
MapB/(X (g) A) is also essentially locally discrete and we can write Span MapB (X, A) 
for the categories obtained by taking the quotients of the equivalence relations com- 
prising the horn categories of the MapB/(X eg) A). Then we can construct functors 
Cx,a '■ Span MapB (X, A) -»-B(X, A), where for an arrow in Span MapB (X, A) as shown, 



we define C{y,N,b) = by* and C(h) : ax* = (bh)(yh)* £ bhh*y* " hV > by*. If MapB 
is known to have pullbacks then the Span MapB (X, A) become the hom-categories for a 



as required. 




N 
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bicategory Span MapB and we can consider whether the Cx,a provide the effects on horns 
for an identity-on-objects pseudofunctor C: Span MapB B. Consider 



P 




Y A X 



where the square is a pullback. In somewhat abbreviated notation, what is needed further 
are coherent, invertible 2-cells C:CN.CM -*-C(NM) = CP, for each composable pair of 
spans M, N, and coherent, invertible 2-cells C°:1a^- C(1a), for each object A. Since the 
identity span on A is (l^, A, 1^), and C(1a) = 1a-1a — 1a-1a — 1a we take the inverse of 
this composite for C°. To give the C though is to give 2-cells yb*ax* -^ypr*x* and since 
spans of the form (ljy, N, b) and (a, M, 1m) arise as special cases, it is easy to verify that 
to give the C it is necessary and sufficient to give coherent, invertible 2-cells b*a^pr* 
for each pullback square in MapB. The inverse of such a 2-cell pr*^-b*a is the mate 
of a 2-cell bp^aq. But by discreteness a 2-cell bp^aq must be essentially an identity. 
Thus, definability of C is equivalent to the invertibility in B of the mate pr*^b*a of 
the identity bp^ar, for each pullback square as displayed in (jSJ). In short, if MapB 
has pullbacks and these satisfy the Beck condition as in Proposition 14.81 then we have a 
canonical pseudofunctor C : Span MapB -*» B. 

5.2. Theorem. For a bicategory B the following are equivalent: 

i) There is a biequivalence B ~ Span£ ; for £ a category with finite limits; 

ii) The bicategory B is cartesian, each comonad has an Eilenberg- Moore object, and 
every map is comonadic. 

Hi) The bicategory MapB is an essentially locally discrete bicategory with finite limits, 
satisfying in B the Beck condition for pullbacks of maps, and the canonical 

C : Span MapB ^B 

is a biequivalence of bicategories. 

Proof. That i) implies ii) follows from our discussion in the Introduction. That Hi) 
implies i) is trivial so we show that ii) implies Hi). 

We have already observed in Theorem 13.141 that, for B cartesian with every object 
discrete, MapB is essentially locally discrete and we have seen by Propositions 12.31 and 
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13.51 that . in a cartesian bicategory in which Maps are Comonadic, every object is discrete. 
In Theorem 14.81 we have seen that, for B satisfying the conditions of ii), MapB has 
pullbacks, and hence all finite limits and, in B the Beck condition holds for pullbacks. 
Therefore we have the canonical pseudofunctor C : Span MapB ->■ B developed in 15.11 To 
complete the proof it suffices to show that the Cx,a '■ Span MapB (X, A) -9-B(X, A) are 
equivalences of categories. 

Define functors F x ,a : B(X, A) ■*■ SpanMapB(X, A) by F(R) = F XA {R) = (u,tR,v) 
where 

X 




is the i?-component of the counit for i H r:G^MapB. For a 2-cell a:R- 
F(a) to be the essentially unique map satisfying 



R! we define 




TR —F(a)+ T R' 




(We remark that essential uniqueness here means that F(a) is determined to within 
unique invertible 2-cell.) Since u:v^Ru has mate vu* ->■ R invertible, because (v,tR,u) 
is a tabulation of R, it follows that we have a natural isomorphism CFR^ R. On the 
other hand, starting with a span (x, S, a) from X to A we have as a consequence of 
Theorem 14.91 that (x, S, a) is part of a tabulation of ax*\X^A. It follows that we have 
a natural isomorphism (x, S, a) FC(x, S, a), which completes the demonstration that 
Cx,a and Fx a are inverse equivalences. ■ 



6. Direct sums in bicategories of spans 

In the previous section we gave a characterization of those (cartesian) bicategories of the 
form Span£ for a category £ with finite limits. In this final section we give a refinement, 
showing that Span£ has direct sums if and only if the original category £ is lextensive 
[CLW]. 

Direct sums are of course understood in the bicategorical sense. A zero object in a 
bicategory is an object which is both initial and terminal. In a bicategory with finite 
products and finite coproducts in which the initial object is also terminal there is a 



22 



canonical induced arrow X + Y — ^X x Y, and we say that the bicategory has direct sums 
when this map is an equivalence. 

6.1. Remark. Just as in the case of ordinary categories, the existence of direct sums 
gives rise to a calculus of matrices. A morphism X 1 + . . . + X m — >- Y\ + . . . + Y n can be 
represented by an m x n matrix of morphisms between the summands, and composition 
can be represented by matrix multiplication. 

6.2. Theorem. Let £ be a category with finite limits, and B = Span£. Then the 
following are equivalent: 

i) B has direct sums; 

ii) B has finite coproducts; 

iii) B has finite products; 

iv) £ is lextensive. 

Proof, [i) =>- ii)] is trivial. 

[ii) -<=>- iii)] follows from the fact that B op is biequivalent to B. 

[ii) ==>- iv)] Suppose that B has finite coproducts, and write for the initial object 
and + for the coproducts. 

For every object X there is a unique span D^X. By uniqueness, any map into 
D must be invertible, and any two such with the same domain must be equal. Thus 
when we compose the span with its opposite, as in D -*-X ■<- D ->- 0, the resulting 
span is just D -» 0. Now by the universal property of once again, this must just be 
0-^0^0, and so D = 0, and our unique span — >■ X is a map. 

Clearly coproducts of maps are coproducts, and so the coproduct injections X + 
— *-X + Y and + Y — ^X + Y are also maps. Thus the coproducts in B will restrict to 
£ provided that the codiagonal u:X + X <- E -*-X:v is a map for all objects X. Now the 
fact that the codiagonal composed with the first injection i : X — ^X + X is the identity 
tells us that we have a diagram as on the left below 




in which the square is a pullback; but then the diagram on the right shows that the 
composite of u:X+X E ->- X+X:u with the injection i : X — ^X+X is just i. Similarly 
its composite with the other injection j : X — ^X+X is j, and so u:X+X ■<- E ^X+X:u 
is the identity. This proves that the codiagonal is indeed a map, and so that £ has finite 
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coproducts; we have already assumed that it has finite limits. To see that £ is lextensive 
observe that we have equivalences 

£/(X + Y)~ B(X + Y,1)~ B(X, 1) x B(F, 1) ~ £/X x £/Y. 

[iv) ==>■ i)] Suppose that £ is lextensive. Then in particular, it is distributive, so that 
(X + Y) x Z = X x Z + X x Y, and we have 

B(X + Y, Z) ~ £/((X + Y) x Z) ~ £/(X x Z + F x Z) 

~ x Z) x £/{Y x Z) ~ B(X, Z) x B(F, Z) 

which shows that X + K is the coproduct in B; but a similar argument shows that it is 
also the product. ■ 

6.3. Remark. The implication iv) =>■ i) was proved in |PfcSl Section 3]. 

6.4. Remark. The equivalence ii) iv) can be seen as a special case of a more 
general result |HfcS] characterizing colimits in £ which are also (bicategorical) colimits in 
Span£. 

6.5. Remark. There is a corresponding result involving partial maps in lextensive 
categories, although the situation there is more complicated as one does not have direct 
sums but only a weakened relationship between products and coproducts, and a similarly 
weakened calculus of matrices. See |CfeL| Section 2]. 

There is also a miliary version of the theorem. We simply recall that an initial object 
in a category £ is said to be strict, if any morphism into it is invertible, and then leave 
the proof to the reader. Once again the equivalence ii) <^ iv) is a special case of |HfcSj . 

6.6. Theorem. Let £ be a category with finite limits, and B = Span£. Then the 
following are equivalent: 

i) B has a zero object; 

ii) B has an initial object; 

Hi) B has a terminal object; 

iv) £ has a strict initial object. 
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